IN THE CLAIMS : 

lims 14/^3 wit 



Please cancel Claims 14/43 without prejudice to or disclaimer of the recited subject 
matter. 

Please amend Claims and 9 and add new Claims 44-70 as follows. 



1 . (Currently Amended) A mekiod of detecting a predetermined mark embedded in an 
image, said mark comprising a predetern^l^d arrangement of a plurality of elements, each 
element having a predetermined colour characteristic and predetermined shape, the method 
comprising the steps of: \^ 

processing the image to provide an encoded representation of the image at a 
predetermined resolution; 

detecting coordinate positions for substantially e^ch of said elements of the mark 
embedded in the image, wherein the detection is characteris^by applying at least one mask to 
substantially each pixel of the encoded representation; 

determining from said coordinate positions a set of spatial features representing a spatial 
arrangement of the detected elements; and \ 

comparing the determined set of spatial features to a known set of spatial features to 
provide a confidence level measure representing a correlation error between\e spatial features 
for a d e gre e of ma t ching between the known set and the determined set of spatiaNfeatures : and 

detecting said predetermined mark on the basis of said confidence level measure . 



2. (Original) The method of claim 1, wherein the spatial features are features indicating 
an angular distribution about a predetermined origin for each mark. 



3. (Original) The method of claim 2, wherein the features indicating said angular 
distribution comprise a signature indicating a discrete angular distribution about said origin. 

4. (Currently Amended) Apparatus^ for detecting a predetermined mark embedded in an 
image, said mark comprising a predetermine^d^arrangement of a plurality of elements, each 
element having a predetermined colour characteristic and predetermined shape, the apparatus 
comprising: 

processing means for processing the image provide an encoded representation 
of the image at a predetermined resolution; 
O/ detecting means for detecting coordinate positioii^f substantially each of said 

elements of the mark embedded in the image, wherein the detection is characterised by 
applying at least one mask to substantially each pixel of the encoded representation; 

spatial feature determining means for determining a set of^spatial features 
representing a spatial arrangement of the detected elements; and 

comparison means for comparing the determined set of spatial Veatures to a known set of 
spatial features and outputting a confidence level measure representing aVorrelation error 
between the spatial features f o r a degr ee of matching betw ee n the known sei\and the determined 
set of spatial features : and 

mark detection means for detecting said predetermined mark on the basis ^f said 
confidence level measure. 



5. (Original) Apparatus according to claim 4, wherein the spatial feature determining 
means comprises angular distribution means for determining an angular distribution of said mark 
elements about a predetermined origin for each mark. 



6. (Original) Apparatus according to claim 5, wherein the features indicating said 
angular distribution comprise a signature indicating a discrete angular distribution about said 
origin. 

7. (Original) Apparatus according to claim 6, wherein the signature comprises a plurality 
of radial signatures, each said radial signature indicating a discrete angular distribution of each 
element in a predetermined annular region encircling said origin. 



8. (Original) Apparatus according; to claim 6, wherein said comparison means compares 
a signature of the determined spatial feature with a corresponding signature of a known mark 



9. (Currently Amended) A corr^uter program product including a computer readable 
medium having recorded thereon a computer program for detecting a predetermined mark 



embedded in an image, said mark comprising- a predetermined arrangement of a plurality of 



elements, each element having a predetermined colour characteristic and predetermined shape, 

the computer program product comprising: \ 

^ \ 

processing means for processing the image to provide an encoded representation of the 



image at a predetermined resolution; 

detecting means for detecting coordinate positions of^ substantially each of said elements 
of the mark embedded in the image, wherein the detection is characterised by applying at least 
one mask to substantially each pixel of the encoded representation'!^ 

spatial feature determining means for determining a set of spatjal features representing a 
spatial arrangement of the detected elements; and 
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X comparison means for companVg the determined set of spatial features to a known set of 

0^ spatial features and outputting a confideii^ level measure representing a correlation error 

between the spatial features for a degree of Vutching between the known set and the determined 



set of spatial features : and 

mark detection means for detecting the p^etermined mark on the basis of said 
confidence level measure. 



10. (Original) A computer program product according to claim 9, wherein the spatial 
feature determining means comprises angular distribution for determining an angular distribution 
of said mark elements about a predetermined origin for each mark. 



11. (Original) A computer program product according to claim 10, wherein the features 
indicating said angular distribution comprises a signature indicating a discrete angular 
distribution about said origin. 



12. (Original) A computer program product according to claim 1 1 , wherein the signature 
comprises a plurality of radial signatures, each said radial signature indicating a discrete angular 
distribution of each element in a predetermined annular region encircling said origin. 



13. (Original) A computer program product according to claim 1 1, wherein said 
comparison means compares a signature of the determined spatial feature with a corresponding 
signature of a known mark. 



14-43. (Cancelled) 
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44. (New) Apparatus for denting a predetermined mark embedded in an image, said 
mark comprising a predetermined arrangement of a plurality of elements, each element having a 
predetermined colour characteristic and predetermined shape, the apparatus comprising: 

^-^^y^ processing means for processing the^image to provide an encoded representation of the 

image at a predetermined resolution; \^ 

detecting means for detecting coordinat^positions of substantially each of said elements 
of the mark embedded in the image, wherein the detection is characterised by applying at least 
one mask to substantially each pixel of the encoded representation; 

spatial feature determining means for determining a plurality of radial signatures, each 
said radial signature indicating a discrete angular distribut^^ of each element in about a 
predetermined origin; 

comparison means for comparing the determined set of sjMial features to a known set of 
spatial features and outputting a confidence level measure representmg a correlation error 
between the spatial features of the known set and the determined set of spatial features; and 

mark detecting means for detecting said predetermined mark on the^sis of said 
confidence level measure, \^ 

45. (New) A computer program product including a computer readable medium having 
recorded thereon a computer program for detecting a predetermined mark embedded ihan image, 
said mark comprising a predetermined arrangement of a plurality of elements, each element 
having a predetermined colour characteristic and predetermined shape, the computer program 
product comprising: 

processing means for processing the image to provide an encoded representation of the 
image at a predetermined resolution; 
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detecting means for detectVig coordinate positions of substantially each of said elements 
of the mark embedded in the imag^^herein the detection is characterised by applying at least 
one mask to substantially each pixel ofthe encoded representation; 

spatial feature determining means^for determining a plurality of radial signatures, each 
said radial signature indicating a discrete angular distribution of each element in about a 
predetermined origin; 

comparison means for comparing the determined set of spatial features to a known set of 
spatial features and outputting a confidence levdWieasure representing a correlation error 
between the spatial features of the known set and tlife determined set of spatial features; and 

mark detection means for detecting said predet'ermined mark on the basis of said 
confidence level. 



46. (New) Apparatus according to claim 4, wherein sai-^mage data comprising a 
plurality of pixels, each said pixel being represented using muUiple colour channels, said 
apparatus comprising: 

pixel buffer pipe means, having an input means for receiving said image data in a 
predetermined order and for detecting transitions between foreground andbackground pixels; 

a pixel selection means for subsampling said image data in a first direction in accordance 
with an intensity of one said colour channel of the image data to provide a first\desired resolution 
in said first direction; 

foreground density checking means for receiving said one colour channel and^utputting; 
a) if an intensity value of one said colour channel is below a first predetermined 
threshold value, a first token; 
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b) if the intensity\^alue of said one colour channel is above a second predetermined 
threshold value, a second token; or 

c) if the intensity value of said one colour channel is intermediate the first and second 
threshold values: 

\^ 
\ 

ca) the first token when a transition is detected at the pixel buffer pipe means; 
and 

cb) the second token when a transition is not detected at the pixel buffer pipe 
means; 

encoding means for receiving at least W other of said colour channels and selectively 
grouping each pixel represented in said at least one other colour channel into one group of a 
plurality foreground colour groups if the output of Said foreground density checking means is the 
first token and grouping into a background colour group if the output of said foreground density 
checking means is the second token, said encoding mean^outputting for each pixel a 
representation of the corresponding group; and 

output buffer means for receiving said representation aW providing a subsampling in a 
second direction of the image data to achieve a second desired resolution in said second 
direction. 

47. (New) Apparatus according to claim 46, wherein further comprising subsample 
control means for further subsampling in said second direction according to^ magnification 
value and an input resolution value. 



48. (New) Apparatus according to claim 47, wherein said transition is deterrnined by the 
pixel buffer pipe means using lead pixels and lag pixels. 



49. (New) Apparatus Recording to claim 48, wherein said predetermined order comprises 
a raster scan order. 

50, (New) Apparatus according to claim 49, wherein said transition is a transition from 
background pixel to foreground pixel. 




51 . (New) Apparatus according claint^50, wherein said first and second desired 
resolutions are substantially the same resolution\ 

52. (New) A method according to claim 1, wherein said image data comprises a plurality 
of pixels, each said pixel being represented using multiple\colour channels, the method 
comprising the steps of; 

inputting pixels in a predetermined order and detecting transitions between foreground 
and background pixels; 

subsampling in a first direction of the image data in accordanc^ith an intensity of one 
said colour channel of the image data to provide a first desired resolution in said first direction; 

examining said one colour channel and outputting: 

a) if an intensity value of said one colour channel is below a first predetermined 

threshold value, a first token; \^ 

\ 

b) if the intensity value of said one colour channel is above a second predetermined 
threshold value, a second token; or \ 

c) if the intensity value is intermediate the first and second threshold values: \^ 
ca) the first token when a transition is detected upon inputting said pixels; ai^d 
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cb) 



the second token when a transition is not detected upon inputting said 



pixels; 

encoding each said pixel by selectively grouping each said pixel represented in at least 
one other of said colour channels into one group of a plurality foreground colour groups if said 
examining step outputs a first tokenVnd grouping into a background colour group if said 
examining step outputs a second token^^and outputting for each pixel a representation of the 
corresponding group; and 

subsampling in a second direction the image data to achieve a second desired 
resolution in said second direction. 

53. (New) A method according to claim 5^, wherein said transition is determined using 
lead pixels and lag pixels. 

54. (New) A method according to claim 53, wherein said foreground pixel is a pixel 
having colour value belonging to a predetermined set colouiWalues and the background pixel is a 
pixel which is not a foreground pixel. 

55. (New) A method according to claim 54, wherein said predetermined order is raster 
scan order. 



56. (New) A method according to claim 55, wherein said transition^is a transition from 
background pixel to foreground pixel. 
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57. (New) A method apcording to claim 56, wherein said transition is a transition from 
background pixel to foreground oixel. 





58. (New) A computer progrVm product according to claim 9, wherein said image data 
comprises a plurality of pixels, each pixel being represented using multiple colour channels, the 
computer program product comprising; 

pixel buffer pipe means, having an input means for receiving said image data in a 
predetermined order and for detecting transitions between foreground and background pixels; 

pixel selection means for subsampling said image data in a first direction in accordance 
with an intensity of one said colour channel of the njiage data to provide a first desired resolution 
in said first direction; 

foreground density examining means for receivii^ said one colour channel and 
outputting: 

a) if an intensity value of said one colour channel is "below a first predetermined 
threshold value, a first token; 

b) if the intensity value of said one colour channel is abo\^^ a second predetermined 
threshold value, a second token; or 

c) if the intensity value of said one colour channel is intermediate the first and second 
threshold values; 

ca) the first token when a transifion is detected at the pixePlpuffer pipe means; 
and 

cb) the second token when a transition is not detected at the pixe| buffer pipe 
means; 
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encoding means fo\receiving at least one other of said colour channels and selectively 

grouping each pixel represen^ied in said at least one other colour channel into one group of a 

plurality foreground colour groups if the output of said foreground density examining means is a 

\ 

first token and grouping into a background colour group if the output of said foreground density 
checking means is a second token, ^id encoding means outputting for each pixel a 
representation of the corresponding group; and 

output buffer means for receiving said representation and providing a subsampling in a 
second direction of the image data to achieve^ second desired resolution in said second 
direction. 



59. (New) A computer program product according to claim 58, wherein said transition is 
determined by the pixel buffer pipe means using lead pixels and lag pixels. 

60. (New) A computer program product according to claim 59, wherein said first and 
second desired resolutions are substantially the same resolution. 




61. (New) Apparatus according to claim 4, wherein said image comprising a plurality of 
pixels, each said pixel being encoded either as a foreground or background pixel, said 
predetermined pattern being intended to substantially match a predetermined reference pattern, 
the reference pattern being represented by a mask arranged as a two dimensional array of cells, 
the cells having indicated thereon whether the reference pattern comprises foreground^pixels, 
background pixels or neither, said apparatus comprising: 

input means for receiving a plurality of one dimensional arrays of pixel values of said 
image, wherein each said array being received sequentially; 
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foreground adder means^for generating a plurality of partial sums of said foreground 
pixels, for each array of pixel values, intended to match with the reference pattern of the mask, 
wherein each partial sum of said foreground pixels substantially corresponds to an application of 
a slice of said mask; 

background adder means for gen^ating a plurality of partial sums of said background 
pixels, for each array of pixel values, intended to match with the reference pattern of the mask, 
wherein each partial sum of said background^ixels substantially corresponds to the application 
to the application of said slice; 

a foreground accumulator network for providing a total foreground count value of said 
plurality of partial sums for a predetermined number 'of input arrays of pixel values; 

a background accumulator network for providing, a total background count value of said 
plurality of partial sums for the predetermined number of im)ut arrays of pixel values; 

thresholding means for thresholding the total foreground count value and the total 
background count value against first and second predetermined tWshold values respectively and 
outputting a value reflecting each threshold comparison; and 

determining means for determining from each output value whmher or not the 
predetermined pattern is detected. 

62. (New) Apparatus according to claim 61, wherein said image comprises a plurality of 
scan lines, each said scan line having a plurality of pixel values and said one dimensional array 
comprises a predetermined number of pixel values of corresponding locations on a phjrality of 
adjacent scan lines. 
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63 (New) ApparatusVccording to claim 61, wherein said apparatus forms a pipeline 
circuit for pipelining the sequences of one dimensional arrays. 

\ 
\ 

64. (New) A method accordmg to claim 1, wherein said image comprises a plurality of 
pixels, each said pixel being encoded'^either as foreground or background pixel, said 
predetermined pattern substantially matc)iing a predetermined reference pattern, the reference 
pattern being representable by a mask arranged as a two dimensional array of cells, each cell 
having indicated thereon whether the cell is a^oreground pixel, background pixel or neither, the 
method comprising the steps of: \ 



providing a plurality of one dimensional arrays of pixel values of said image, wherein 
each array is provided sequence; \ 

generating a plurality of partial sums of foreground pixels for a current one dimensional 
array of pixel values which match with foreground cells of tl^e reference pattem of a slice of the 
mask; 

generating a plurality of partial sums of background pixel^.for the current one 
dimensional array of pixel values which match with background cell^of the reference pattem of 
said slice of the mask; 

accumulating the partial sums of foreground pixels for a predetermined number of input 
one dimensional arrays of pixel values to provide a total foreground count vmue; 

accumulating the partial sums of background pixels for a predetermined number of input 
one dimensional arrays of pixel values to provide a total background count value; \ 

thresholding the total foreground count value and the total background count\alue 
against a first and second predetermined threshold value respectively and outputting a vakie 
reflecting each threshold comparison; and 
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determining from each^output value whether or not the predetermined pattern is detected. 

■\ 

\ 

65. (New) A method accor^mg to claim 64, wherein said foreground pixels are pixels 
having one colour selected from a first set of colour values and said background pixels are pixels 

66. (New) A method according to cl\m 65, wherein each cell of the slice of the mask 
corresponds with a pixel value of the one dimensional array. 



67. (New) A method according to claim 1, wherein said image comprises a plurality of 



pixels, each said pixel being either on or off, said predetennined pattern substantially matching a 
predetermined reference pattern, the reference pattern beingvcepresentable by a mask arranged as 
a two dimensional array of cells, each cell having indicated th^eon whether the cell is on or off, 
the method comprising the steps of: 

providing a plurality of one dimensional arrays of pixel values of said image, wherein 
each array is provided sequence; 

generating a plurality of partial sums of on pixel values for a currentone dimensional 
array of pixel values which match with an on cell of the reference pattern of a^ice of the mask; 

accumulating the partial sums for a predetermined number of input one dimensional 
arrays of pixel values; and 

thresholding the accumulated partial sums against a predetermined threshold value and 
determining whether or not the predetermined patten is detected based on the threshold 
comparison. 
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68. (New) A computer program product according to claim 9, wherein said image 



comprises a plurality of pixels, each said pixel being encoded either as a foreground or 
background pixel, said predetermined pattern substantially matching a predetermined reference 



pattern, the reference patten being represented by a mask arranged as two dimensional array of 
cells, the cells having indicated thereon^^hether the reference patten is foreground pixel, 
background pixel or neither, the computer program product comprising: 

input means for receiving a plurality of one dimensional arrays of pixel values of said 
image, wherein each array is received sequentiably; 

foreground adder means for generating a ploraiity of partial sums of foreground pixels, 
for each array of pixel values, which match with the reference pattern of the mask, wherein each 
partial sum substantially corresponds to an application of\ slice of said mask; 

background adder means for generating a plurality on?artial sums of background pixels, 
for each array of pixel values, which match with the reference pattern of the mask, wherein each 
partial sum of background pixels substantially corresponds to the application of said slice; 

a foreground accumulator network for providing a total foreground count value of said 
plurality of partial sums for a predetermined number of input arrays of pix^l values; 

a background accumulator network for providing a total background count value of said 
plurality of partial sums for the predetermined number of input arrays of pixel values; 

thresholding means for thresholding the total foreground count value and th^total 
background count value against a first and second predetermined threshold value respectively 
and outputting a value reflecting each threshold comparison; and \ 

determining means for determining from each output value whether or not the 
predetermined pattern is detected. 
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69. (New) A computer program product according to claim 68, wherein said image 
comprise a plurality of scan lines, each scan line having a plurality of pixel values and said one 
dimensional array comprises a predetermined number of pixel values of corresponding locations 
on a plurality of adjacent scan lines. \ 

70. (New) A computer program product according to claim 69, wherein said foreground 
pixels are pixels having one colour selected from a frtst set of colour values and said background 
pixels are pixels having one colour selected from a second predetermined set of colour values. 
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